/*
 * DP
 **/
#include <stdio.h>

#define iabs(a) (a) > 0? (a) : (-(a))
int f[100000][200];
int h[100000];
int n, c;

int main(int argc, char **argv)
{
	int i, j;
	scanf("%d %d", &n, &c);
	for (i = 0; i < n; i++) {
		scanf("%d", &h[i]);
	}
	return 0;
}

int dp_min(int i, int x)
{
	int j, k;
	int t = 0;;
	for (j = 0; j < i; j++) {
		for (k = 0; k <= 100; k++) {
			t += f[i][k]
		}
	}
	f[i][x] = 
}
